SPRY domain-containing suppressor of cytokine signaling box protein (SPSB) 2-deficient macrophages have been found to exhibit prolonged expression of inducible nitric oxide synthase (iNOS) and enhanced killing of persistent pathogens, suggesting that inhibitors of the SPSB2-iNOS interaction have potential as novel anti-infectives. In this study, we describe the design, synthesis, and characterization of cyclic peptidomimetic inhibitors of the SPSB2-iNOS interaction constrained by organic linkers to improve stability and druggability. SPR, ITC, and (19)F NMR analyses revealed that the most potent cyclic peptidomimetic bound to the iNOS binding site of SPSB2 with low nanomolar affinity (KD 29 nM), a 10-fold improvement over that of the linear peptide DINNN (KD 318 nM), and showed strong inhibition of SPSB2-iNOS interaction in macrophage cell lysates. This study exemplifies a novel approach to cyclize a Type II β-turn linear peptide and provides a foundation for future development of this group of inhibitors as new anti-infectives.